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(57) Encoded data is reversely reproduced by 
decoding each picture only once and using only as 
many frame memory sections as are needed in a nor- 
mal playback operation. A picture header detector (34) 
detects a picture header from data read out from a video 
code buffer (10) to identify the type of picture. The pic- 
ture type information controls a picture data selecting 
circuit (35) for selecting frames of I and P pictures equal 
in number to the number of frame memory sections in a 

F I G. lA 

r2 



TRACKING 

SERVO 

CIRCUIT 




— 7s r 









PLL 

CIRCU IT 



DEMODULATION 
CIRCUIT 

"T 



S fcCTO R 

DETECTING 

CIRCUIT 

Ez: 



ECC 
CIRCUIT 



frame meniory t>ank (1 6). The selected frames are sup- 
plied to an inverse VLC circuit (11) to be decoded, start- 
ing at the head of a GOP with an I picture. The decoded 
I and P pictures are stored in the frame memory bank 
(16) and transmitted to a display unit (18), starting with 
the temporally most recent picture and reading back- 
ward. 
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Description 

The present invention relates generally to reproduc- 
tion of encoded data in reverse playback operations, 
and can be applied to encoded data playback methods s 
and apparatus for reproducing video and audio data 
recorded in a recording medium such as an optical disc 
or a magnetic disc. 

The MPEG (Moving Picture Expert Group) stand- 
ard is a technique for compressing/encoding a digital 10 
video signal to be recorded in a recording medium, such 
as a digital video disc (DVD). 

The prediction structure of video picture frames 
compressed according to the MPEG standard is shown 
in Fig. 10A. A Group of Pictures (GOP) typically is com- is 
prised of 15 frames. The typical GOP includes an I pic- 
ture, four P pictures and ten B pictures. A GOP is an 
encoding unit used to divide a sequence of moving pic- 
tures. 

An I picture is a predictively encoded picture result- 20 
ing from an intraframe predictive encoding process. A P 
picture is a predictively encoded picture resulting from 
an Interframe fonward-direction predictive encoding 
process referencing a frame of an I picture or a P picture 
previously encoded. A B picture is a predictively 2S 
encoded picture resulting from an interframe bi-direc- 
tion predictive encoding process referencing an i or P 
frame preceding and an I or P frame succeeding the B 
picture: 

The referencing of frames in the predictive enood- 30 
ing process is indicated by arrows in Rg. 10A. I picture 
Iq is predictively encoded by referencing the contents of 
the frame itself in an intraframe predictive encoding 
process. P picture Pq is predictively encoded by refer- 
encing the { picture Iq. B pictures Bq and B-t are predic- 3S 
tively encoded by referencing 1 picture Iq and P picture 
Pq. B pictures B2 and B3 are predictively encoded by 
referencing P pictures Pq and Pi - Subsequent pictures 
are created through. the same predictive encoding proc- 
ess. ' 40 

In the decoding process, an I picture is decoded 
from data of tiie I picture itself. A P picture is decoded 
using data from the previous I or P picture depending on 
the picture type used to encode the P picture. Similarly, 
a B picture is decoded using data from the preceding 45 
and succeeding I and/or P pictures depending upon the 
picture types used to encode the B picture. 

To enable a smooth decoding process, the pictures 
are rearranged prior to decoding as shown in Fig. 10B 
so that those pictures that are required to decode a P or so 
B picture have been previously decoded. I picture Iq is 
required to decode B pictures B.i and B.2; tiierefore, tiie 
pictures are rearranged so tiiat I picture Iq precedes B 
pictures B.i and B.2 as shown in Fig. 10B, even tiiough 
the original temporal sequence of B pictures B.-i and B. ss 
2 had preceded 1 picture Iq. I picture Iq and P picture Pq 
are required to decode B pictures Bq and B^, so P pic- 
ture Pq is rearranged to precede B pictures Bq and B^ 
P pictures Pq and P^ are required to decode B pictures 



B2 and B3. so P picture P^ is rearranged to precede B 
pictures B2 and B3. P pictures Pi and P2 are required to 
decode B pictures B4 and B5. so P picture P2 is rear- 
ranged to precede B pictures B4 and B5. P pictures P2 
arxl P3 are required to decode B pictures Be and B7, so 
P picture P3 is rearranged to precede B pictures Bg and 

The rearranged I, P and B pictures, shown in Rg. 
10B. are recorded in a DVD. Since these pictures are 
compressed and encoded according to tiie MPEG 
standard, tiie size of the resulting code is not fixed and 
varies frorn picture to picture. More specifically, the size 
of tiie code differs depending upon the complexity and 
the flatness of the picture. The code of the picture is 
recorded in sectors of a DVD. each sector accommodat- 
ing a fixed amount of code. 

The codes are recorded in these sectors as shown 
in Fig. 1 1 . The code of I picture Iq is recorded in sector 
m. sector (m + 1) and a portion of sector (m + 2). The 
code of B picture B.2 is recorded in tiie remaining por- 
tion of sector (m + 2} and in sector (m + 3). Thus, tiie 
code of each picture is recorded successively in sectors 
of a DVD by dividing the encoded data. In tNs example, 
the code of a GOP is recorded in sectors m to (m + 21). 

The code of a GOP is not normally recorded in a 
fixed number of sectors. Since the size of the code dif- 
fers depending upon the complexity and the flatness of 
the picture, the number of sectors required to record the 
code of a GOP is generally different for each GOP. 

A configuration of a data playback apparatus for 
reproducing data from a DVD which was compressed 
and encoded according to the MPEG standard is shown 
in Fi^, 9 A and 9B. 

In Fig. 9A, an optical disc 1 is controlled to rotate at 
a predetermined rotational speed by a spindle motor 
(not shown). A laser light generated by a pickup 2 is 
applied to a track of the optical disc to read out digital 
data recorded on a track of the DVD. The reproduced 
digital data is EFM-demoduIated by a demodulation cir- 
cuit 3 and then supplied to a sector detecting circuit 4. 
The output of the pickup is also supplied to a phase 
locked loop (PLL) circuit 9 to reproduce a clock signal. 
The reproduced clock signal is supplied from the PLL 
circuit to ttie demodulation circuit and the sector detect- 
ing circuit. 

The digital data was recorded on the optical disc in 
sector units which have a fixed length, as shown in Rg. 
1 1 . A sector synchronization code and a sector header 
are added, during recording, at the head of each sector. 
The sector detecting circuit detects a sector delimiter 
from tiie sector synchronization code and simultane- 
ously detects information such as a sector address from 
the sector header. The detected information is supplied 
to a control circuit 6. 

A signal output by demodulation circuit 3 is supplied 
to an En^or Checking and Correction (ECC) circuit 33 
tiirough sector detecting circuit 4 to detect and correct 
errors. The error connected data is supplied from the 
ECC circuit to a ring buffer 1 35 whereat the data is writ- 
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ten to a location in the ring buffer under control of the 
control circuit 

The focus control and the track control of pickup 2 
are carried out by a focus servo drcuit (not shown) and 
a tracking servo circuit 8 as a function of focus and 
tracking en-or signals obtained fronn infornrtation read 
out by the pickup. 

Control circuit 6 specifies a write address in ring 
buffer 135 via write pointer WR to which data read from 
optical disc 1 is to be written, according to a sector 
address of the sectors detected by sector detecting cir- 
cuit 4, In addition, the control circuit specifies a read 
address via read pointer RP, from which data is read out 
of the ring tjuffer. in response to a code request signal 
received from a video code buffer 10. shown in Fig. 9B. 
The data located in the address specified by read 
pointer RP is read out and stored in the video code 
buffer. 

The data stored in the video code buffer is supplied 
to an inverse variable length coding (VLC) circuit 1 1 in 
response to a code request signal received from the 
inverse VLC circuit The inverse VLC circuit carries out 
inverse VLC processing on the data, which is then sup- 
plied to an inverse quantizing circuit 12. At this time, 
another code request signal requesting new data is sent 
from the inverse VLC circuit to the video code buffer to 
continue the decoding process. 

The inverse VLC circuit also outputs a quantizing 
step size to the inverse quantizing circuit and motion 
vector information to a motion compensating circuit 15. 
Data input to the inverse quantizing circuit had been 
quantized according to tiie quantizing step size and the 
inverse quantized data is supplied to an inverse discrete 
cosine transform (DCT) circuit 13, The data, which had 
been DCT processed before recording on optical disc 1 , 
undergoes inverse DCT processing 4n the inverse DCT 
circuit and is supplied to an addition circuit 14. 

The addition circuit adds the signal output by the 
inverse DCT circuit to the signal output by the motion 
compensating circuit The signal output from the motion 
compensating circuit depends on the type of signal 
being decoded, i.e., eitiier an I, P or B picture. The sig- 
nal output from tiie addition circuit is supplied to a frame 
memory bank 1 6. The frame memory bank is composed 
of three frame memories 16a, 16b. 16c and two 
switches, one upstream of the frame memories 1 6d and 
one downstream of tiie frame memories 16e. 

Data is ttien read from the frame memory bank so 
that the data is an-anged in tiie original frame order, as 
shown in Fig. 1 0A. The data read from the frame mem- ; 
ory bank is converted by a digital-to-analog (D/A) con- 
verter 1 7 into an analog video signal which is displayed 
on a display unit 18. 

An exanple of playing back the recorded frames 
shown in Rg. 10B is discussed below. When the I pic- i 
ture is decoded, the signal output by inverse DCT circuit 
13 Is transmitted to frame memory bank 16 as it is since 
the I picture did not undergo interframe predictive 
encoding. When a P or B picture is decoded, previously 



decoded I and/br P pictures referenced during the inter- 
frame predictive encoding of tiie P or B picture are 
transmitted from the frame memory bank to motion 
compensating circuit 15 to create a predicted motion 
5 picture according to the motion vector information sup- 
plied from inverse VLC circuit 1 1. The predicted motion 
picture is then supplied to addition circuit 14, The addi- 
tion circuit adds the signal output by the motion com- 
pensating circuit to the signal output by the inverse DCT 
10 circuit. The output of the addition circuit is stored in the 
fi^ame mernory bank, as described above. 

As discussed above, control circuit 6 supplies data 
stored in ring buffer 135 to video code buffer 10 In 
response to a code request signal received from the 
15 Video code buffer. When the amount of data transferred 
from the video code buffer to tiie inverse VLC circuit 
decreases while tiie data processing of simple pictures 
is faking place, the amount of data transfen-ed from the 
ring buffer to the video code buffer also decreases. 
20 Therefore, the amount of data stored in the ring buffer 
will increase and could cause write pointer WP to move 
ahead of read pointer RP. In such a state, an overflow 
occurs in the ring buffer. 

To avoid an overflow state, the amount of data cur- 
25 rentiy stored in tiie ring buffer is computed from tfie 
address positions of write pointer WP and read pointer 
RP which are controlled by ttie control circuit. When tiie 
amount of data exceeds a preset reference value, a 
ti-ack jump judging circuit 7 determines that an overflow 
30 may occur in the ring buffer. At this time, ttie track jump 
judging circuit outputs a track jump instruction to a track- 
ing servo circuit 8. 

The rate of transferring data from ring buffer 135 to 
video code buffer 10 is set at a value equal to or smaller 
35 than the rate of transferring data from ECC arcuit 33 to 
the ring buffer. This rate limitation allows a request to 
transfer data from the video code buffer to ttie ring buffer 
to be transmitted regardless of the timing of a track 
jump. 

40 In the data playback apparatus shown in Rgs. 9A 
and 9B, pickup 2 is controlled to perform track jumps 
according to the storage capacity of the ring buffer. As a 
result, an overflow or an underflow can be prevented 
from occunring in tiie ring buffer regardless of tiie com- 

*5 plexity or flatness of pictures recorded on optical disc 1 , 
tiiereby allowing continuous playbad^ of pictures with a 
uniform quality. 

In a reverse playback operation starting from, for 
example. P picture P3, it is necessary to display pictures 
decoded in tiie following order: P3, B7, Bg, Po, B5, B4 
Pi.B3.B2,Po.B^.Bo. lo- 

However, since P pictures have undergone inter- 
frame predictive encoding, the decoding of P picture P3 
requires tiie previous decoding of pictures Iq. Pq. Pi and 

5 Pg. Furthermore, to decode B picture B7, P pictures Pg 
and f=>3 must have been previously decoded. As a result, 
in order to can-y out a reverse playback (^oration by 
decoding each picture only once, a frame memory bank 
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which can store as many frames as there are pictures in 
a GOP is required. 

To carry out a reverse playback operation, the 
frame memory bank 16 must be expanded to Increase 
its storage capacity This permits the frame memory s 
bank to -sequentially accumulate decoded data and 
transmit pictures in a reverse playback order. 

In addition, it is also possible to reproduce only I 
and P pictures, in reverse, by skipping the B pictures. 
However, such reproduction stili requires the storage of io 
a large number of frames. Therefore, to decode video 
data, in reverse, which has been compressed using 
temporal picture correlation, that is. picture correlation 
in the time axis direction, such as the MPEG compres- 
sion technique, two or three additional portions of frame is 
memory are required for the reverse playt>ack opera- 
tion. This additional memory increases the size and 
cost of the circuit Additionally, the amount of power 
consumed and heat dissipated increases, which makes 
it necessary to increase the size and capacity of the 20 
heat radiating means. 

in accordance with one aspect of the present inven- 
tion there is provided a playt>ack method as set forth in 
claim 1 . Another aspect of the invention provides a play- 
back apparatus as set forth in claim 6. 2S 

Embodiments of the present invention provide a 
playback method and a playback apparatus for repro- 
ducing encoded data for carrying out a reverse playt)ack 
operation which uses no more than the same amount of 
frame memory required in a normal playback operation. 30 
Consequently, the problems discussed above are obvi- 
ated. 

In embodiments of the present invention, a reverse 
playback operation can be can-ied out by using the 
same frame memory t>ank used in a normal playback 3S 
operation. Therefore, the playback apparatus for repro- 
ducing encoded data capable of performing the reverse 
playback operation can be implemented at a low cost. 
Since playback operations such as reverse playback 
can be carried out by means of a small scale circuit, the 40 
size of the circuit boards and the playtsack apparatus for 
reproducing encoded data can be reduced. 

Additionally, since the amount of power consumed 
can be reduced, the amount of heat dissipated can also 
be reduced. Thus, the size of the apparatus can be 45 
reduced because the size of the configuration for radiat- 
ing the dissipated heat can be minimized. As a result, a 
reverse playback operation can be implemented in port- 
able playback apparatus. 

Embodiments of the invention will now be so 
described, by way of example, with reference to the 
accompanying drawings In which the same components 
are identified by the same reference numerals and in 
which: 

55 

Figs. 1A and 1B show the configuration of an 
embodiment of the present invention for reproduc- 
ing encoded data; 



Rg. 2 shows write and read timings of frame mem- 
ories employed in an embodiment of the present 
invention for reproducing encoded data: 
Figs. 3A and 3B show the order in which recorded 
data is read from a disc In order to reproduce 
encoded data; 

Figs. 4A. 4B and 4C show the order In which 
recorded data is read from the disc and displayed 
for reproducing encoded data in a reverse p[ayk>ack 
operation; 

Figs. 5A and 5B show the configuration of another 
embodiment of the present invention for reproduc- 
ing encoded data; 

Rgs. 6A arxi 6B show the configuration of a modi- 
fied version of the emixKliment shown in Rgs. 5A 
and 5B; 

Rg. 7 is a flow chart representing a rev^-se play- 
back operation for reproducing encoded data 
according to an embodiment of the invention; 
Rg. 8 is the remainder of the flow chart shown in 
Fig. 7; 

Rgs. 9A and 9B show a configuration of a playtsack 

apparatus for reproducing encoded data; 

Rgs. 10A and 10B are useful in understanding how 

video frames are compressed and recorded 

according to the MPEG standard; and 

Rg. 11 represents sectors of compressed vkleo 

pictures recorded on a DVD. 

Rgure 1 shows the configuration of an emkxxiiment 
of a playback apparatus according to the present inven- 
tion. 

In the embodiment shown in Rg. 1 , an optical disc 
1 is controlled to rotate at a predetermined rotational 
speed by a spindle motor (not shown). A laser light gen- 
erated 1:^ a pickup 2 is applied to a track of the optical 
disc to read out the digital data recorded on the track. 
Before being recorded the digital data was encoded and 
compressed according to the MPEG standard. The 
reproduced digital data is EFM-demodulated by a 
demodulation circuit 3 and supplied to a sector detect- 
ing circuit 4. In addition, the output of the pickup is sup- 
plied to a PLL circuit 9 for reproducing a dock signal. 
This reproduced dock signal is supplied to tiie demodu- 
lation circuit and the sector detecting circuit. 

The digital data was recorded in the optical disc in 
sector units which have a fixed length, as shown in Rg. 
11. and a sector synchronization code and a sedor 
header were added at the head of each sector. The sec- 
tor detecting drcuit detects a sector delimiter from tiie 
sector synchronization code and simultaneously 
detects information, such as a sector address, from tiie 
sector header. This information is tiien supplied to a 
control drcuit 6. 

A signal output by demodulation circuit 3 is supplied 
to an ECC drcuit 33 through sector detecting circuit 4 to 
deted and correct errors. The error corrected data is 
supplied from the ECC drcuit to a ring buffer 5 wherein 
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the data is written to a location under the control of con- 
trol circuit 6. 

Focus control and track control of pickup 2 are car- 
ried out respectively by a focus sen/o circuit (not shown) 
and a tracking servo circuit 8 based on focus and track- 
ing error signals obtained from the information read 
from the optical disc by the pickup. 

The control circuit specifies a write address in ring 
buffer 5 via write pointer WR to which sector data read 
from the optical disc is to be written, according to sector 
addresses of the sectors detected by sector detecting 
circuit 4. In addition, the control circuit specifies a read 
address via read pointer RP, from which data is read 
from the ring buffer, in response to a code request sig- 
nal received from a video code buffer 10, shown in FHg. 
1B. The data located in the address specified by read 
pointer RP is read out and supplied to a demultiplexer 
32. 

The data recorded on optical disc 1 was encoded in 
a process in which audio and video data were multi- 
plexed with each other. The demultiplexer separates the 
audio data from the video data and supplies the latter to 
a video decoder 20, shown in Rg. 1 B, and the former to 
an audio decoder (not shown). Thus, video data read 
from ring buffer 5 is extracted and stored In video code 
buffer 10. 

The data stored in the video code buffer is supplied 
to a picture header detector 34 for detecting from infor- 
mation in the picture headers whether the picture is an 
I, P or B picture and temporal information indicating a 
frame order in the GOP, such as the frames shown in 
Fig. 10B. The detected picture type information is sup- 
plied to a picture data selecting circuit 35. In a special 
playback operation, such as reverse playtsacK the pic- 
ture type information output by the picture header 
detector is used to select only I and P pictures which are 
supplied to an inverse VLC circuit 1 1 , thus, skipping B 
pictures. 

In a normal playback operation, the picture data 
selecting circuit is controlled to output all pictures with- 
out discriminating any particular ones. This control is 
carried out by a system controller (not shown). 

The inverse VLC circuit carries out inverse VLC 
processing on the data and supplies it to an inverse 
quantizing circuit 12. Simultaneously, a code request 
signal requesting new data to be supplied to ihe inverse 
VLC circuit is sent by the inverse VLC circuit to the video 
code buffer. 

Furthermore, the inverse VLC circuit outputs a 
quantizing step size to the inverse quantizing circuit and 
motion vector information to a motion compensating cir- 
cuit 15. The data input to the inverse quantizing circuit is 
dequantized based on the quantizing step size and then 
supplied to an inverse DOT circuit 1 3. The inverse DCT 
circuit carries out inverse DCT processing on the 
dequantized data and supplies tiie recovered data to an 
addition circuit 14. 

The signal output by the inverse DCT circuit and the 
signal output by the motion conr^ensating circuit 



according to whether the signal to be decoded is an I, P 
or B picture are added in tiie addition circuit. The result- 
ing signal is supplied to a frame menrtory bank 16 from 
the addition circuit. 

5 Data is th^ read from the frame memory bank so 

tiiat the data is rearranged in the original frame order, 
for example, as shown in Rg. 10A. The data read from 
tine frame memory bank is converted by a digital-to-ana- 
log (D/A) converter 1 7 into an analog vKleo signal which 

10 is displayed on a display unit 1 8. 

As described above, control circuit 6 supplies data 
stored in ring buffer 5 to video code buffer 10 in 
response to the code request signal received from the 
video code buffer. When the amount of data transferred 

IS from the video code buffer to Inverse VLC circuit 1 1 
decreases while the data of simple pictures is proc- 
essed, the amount of data transferred from the ring 
buffer to the video code buffer also decreases. There- 
fore, the amount of data stored In the ring buffer 

20 increases and can cause write pointer WP to move 
ahead of read pointer RP. In such a state, an overflow 
occurs in the ring buffer. 

The amount of data currentiy stored in the ring 
buffer Is computed from the address positions of write 

25 pointer WP and read pointer RP which are controlled by 
control circuit 6. When the amount of data exceeds a 
preset reference value, a track jump judging circuit 7 
determines that an overflow may occur in the ring buffer, 
therefore, a track jump instructk)n is output to a tracking 

30 servo circuit 8. 

The rate of transferring data from ring buffer 5 to 
video code buffer 10 is set at a value equal to or smaller 
than the rate of transfening data from ECC circuit 33 to 
the ring buffer. Thereby, a request to transfer data from 

35 the video code buffer to the ring buffer can be transmit- 
ted regardless of the timing of a track jump. 

In the data playtaack apparatus shown in Figs. 1A 
and 1 B, pickup 2 is controlled to perform track jumps 
based on the storage capacity of the ring buffer. As a 

40 result, an overflow or an underflow can be prevented 
from occurring in the ring buffer regardless of the com- 
plexity or flatness of the picture recorded on optical disc 
1. This procedure provides for continuous playback of 
pictures with a uniform quality. 

45 A normal playtsack operation for reproducing video 
data recorded on the optical disc is described below. 
Data of I, P and B pictures ha. B^q, B^l P-,5, B^g, B14, 
... is recorded in the optical disc in an order shown in 
Fig. 3A. In this example, the GOP comprises an l-pic- 

50 ture, two P-pictures and six B-pictures. 

In a normal playback operation, encoded data is 
read out and sequentially decoded in the order the data 
was recorded, as indicated by an anow (1) shown in Fig 
3B. 

55 ' More specifically, when decoding I picture hs. the 
signal output by inverse DCT circuit 13 is transmitted to 
frame memory bank 16 as it is since it was intraframe 
productive encoded. B picture B-iq is decoded using a 
previously decoded P picture and I picture I12 refer- 
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enced during the interframe predictive encoding of the B 
picture B^o> these I and P pictures being transmitted 
from the frame memory bank to motion compensating 
circuit 15 to create a predicted motion picture using the 
motion vector information supplied from inverse VLC 
circuit 11. Addition circuit 14 adds the signal output by 
the motion compensating circuit to the signal output by 
the inverse OCT circuit. The resulting signal is stored in 
the frame memory bank. 

Similarly, B picture B^^ is decoded in a like manner 
and the resulting data is stored in the frame memory 
bank by overwriting the picture recovered from 8 picture 
Bio- In decoding P picture P^s. I picture 1^2 is transmit- 
ted from the frame memory t^nk (where it remained) to 
the motion compensating circuit and a decoding proc- 
ess similar to that described above for decoding a B pic- 
ture is implemented. The decoded P picture P15 is 
stored in the frame memory bank by overwriting the 
data of less recent I and P pictures. 

Next a reverse playback operation will be 
explained. In a reverse playback operation, data is 
decoded and displayed in the opposite order as com- 
pared to the original order of the data that was recorded 
on optical disc 1 . for example, data stored in the order 
shown In Fig. 3A wouid be decoded starting with B pic- 
ture B17. In this example. P pictures P^s and P^g. which 
were referenced in the compression and encoding proc- 
ess of B picture B^y. must be decoded before B picture 
617 is decoded. In order to obtain P picture P15. how- 
ever, it is further required that I picture 1^2 be decoded. 
Therefore, B picture B^y must be decoded by decoding 
the pictures sequentially starting with t picture I12 at the 
head of the GOP 

Likewise, pictures B16, Pis. B13. P15, ... are 
decoded by sequerttially decoding pictures starting with 
I picture I12 at the head of the GOP. 

If, for example, frame memory bank 16 can only 
store up to three frames, it is Impossible to store all of 
the decoded pictures starting at the head of the GOP. 
This lack of storage space makes it necessary to 
repeatedly decode pictures starting with the I picture at 
the head of the GOP in order to decode a moving pic- 
ture in the reverse playback operation. 

When the process of decoding a GOP, such as 
GOP(1), is completed, the flow of tiie operation jumps to 
the head of the immediately preceding GOP(2) as 
shown by the JUMP arrow of Rg. 3B to read data there- 
from and to decode the data in the manner described 
above. 

If a reverse playi>ack operation is carried out by 
decoding pictures in this manner, the process of 
sequentially decoding data starting with tiie i picture at 
the head of the GOP must be carried out repeatedly. 
This repeated decoding results in a time delay in dis- 
playing pictures during the reverse playt>ack operation. 
Thus, the pictures would be displayed unnaturally. To 
prevent this time delay, the reverse playback operation, 
should be carried out by decoding only one frame for 
each picture to be displayed as in a normal playback 



operation. According to the previously suggested 
method, such a reverse playback operation requires an 
increase in the size of the frame memory over the three 
sections of frame memory 16a. 16b and 16c which are 

5 required for normal playback. 

In embodirifients of the present invention, in a 
reverse playback operation only one frame is decoded 
for each picture as in a normal playback operation. 
Thus, the same number of frame memory sections is 

70 needed for reverse playback as in a normal playback 
operation. The reverse playt)ack operation according to 
the present embodiment is carried out as follows. 

Each time the last picture of a GOP is read out in a 
reverse playback operation, the flow of the operation 

15 jumps to the head of the immediately preceding GOP to 
decode the encoded data. For purposes of the following 
discussion, for example, demultiplexer 32 outputs the 
data in the order shown in Rg. 4A. 

Picture header detector 34 detects information irxji- 

20 eating whether the picture is an I. P or B pictura in a 
reverse playback operation, picture data selecting cir- 
cuit 35 selects only I and P pictures to be supplied to 
inverse VLC circuit 1 1 . thus B pictures are not supplied 
in accordance with the system controller (not shown). 

25 As shown in Fig. 4B, the order of the pictures 
decoded and written into frame memory bank 16 is 122. 
P25. P28. '12. P15. P18 • ■ and comprises only I and P pic- 
tures. The pictures are read out from tiie frame memory 
bank in the following order: P28. P25» '22. P18- ^is. '12- 

30 as shown in Fig. 4C. The pictures read out are then 
output to display unit 18. By using only I and P pictures, 
moving pictures can be displayed during a reverse play- 
back operation using the same frame memory hank as 
is used for normal playback because three frame mem- 

35 ory sections can reproduce tiie picture even if the read 
order is different from the write order. 

However, when more than three frames of I and P 
pictures exist in a GOP, the number of frame memory 
sections is no longer sufficient. In this instance, the flow 

40 of the operation must jump to the immediately preced- 
ing GOP as soon as picture header detector 34 detects 
a total of tiiree I and P pictures. 

Rg. 2 shows write timing and read timing of tiie 
three frame memory sections 16a, 16b and 16c com- 

45 posing frame memory bank 16. To simplify the explana- 
tion, the pictajres of a GOP written and read in Fig. 2 
follow the order of the pictures of the GOP shown in Rg. 
4A. 

In the timing chart of Rg. 2, a write operation is 
so started at time to and ended at t^ to write I picture I32, 
the I picture at the head of a GOP immediately (tempo- 
rally) following the GOP shown in Fig. 4A. into frame 
memory 16a. At time t1 a write operation is started and 
ended at time t2 to write P picture P35, which was 
55 decoded with reference to I picture I32. into frame mem- 
ory 16b. 

At time t2. a write operation is started and ended at 
time t3 to write P picture P38. which was decoded with 
reference to P picture P35, into the frame memory 16c. 
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At a point of time between time t2 and time t3. a read 
operation to read out P picture P38 from frame memory 
16c is started. When this read operation is started, one 
field of P picture P38 has been written into frame mem- 
ory 1 6c. By setting the read timing behind the write tim- 
ing by one field, the reading and writing operations can 
be concurrently carried out on the same frame memory 
The operation to read out P picture P38 from frame 
memory 16c is ended at a point of time between time t3 
and time t4. At time 13. a write operation is started and 
ended at time t4 to write a decoded I picture I22 of an 
Immediately (temporally) preceding GOP into frame 
memory 16c. While picture data is being read from 
frame memory 16c, data of a different picture can be 
written into frame memory I6c because the write timing 
lags behind the read timing by one field. 

Thus, pictures are written into the three frame 
memory sections 16a. 16b and 16c according to the 
timing shown in Fig. 2 in the following order: I32. P35. 
P38. '22. P25. P28. '12. P15. P18. «02. Po5. -. 

However, the pictures are read out from the three 
frame memory sections 16a.. 16b and 16c in the follow- 
ing order: P38. P35. 132, P28. P25. 122. P18. Pi5. 112-. The 
subscnpts of greater magnitude appended to the picture 
symbols I and P indicate more recent pictures and show 
that a reverse playback operation can be carried out in 
this manner 

As described above, in a reverse operation in which 
each picture is decoded only once by using only three 
frame memory sections, three pictures per GOP can be 
displayed successively during reverse playback. There- 
fore, when picture header detector 34 detects the com- 
pletion of the decoding of three I and P pictures, the flow 
of the operation jumps to the immediately preceding 
GOP which is then decoded. 

If a GOP has more I and P pictures than the number 
of frame memory sections, as many pictures as the 
number of frame memory sections are decoded starting 
at the head of the GOR In the above example, three pic- 
tures can be decoded. 

In a reverse playback operation, the pictures are 
read out in order from the most recent picture to the 
least recent picture. This order is ensured through the 
detection of temporal reference (TR) numbers 
appended to the pictures. These TR numbers indicate 4 
the display order for the pictures and are set at the head 
of the GOR The values of the TR numbers range from 0 
to 1.023. In this example, the TR numbers are each 
assumed to be a single-digit number in order to simplify 
the explanation. When a reverse playback operation is 5 
earned out, a number indicating the order in which a 
GOP is displayed is created. This number is concate- 
nated with a TR number as a second (lower order) digit 
to create a two<ligit (or larger) number to be appended 
to a picture, as shown in Fig. 2. The number indicating si 
the display order of a GOP is the high-order digit and 
the TR number is the low order digit(s). This labelling 
system provides that the order of a picture in a frame 
memory can be recognized. 



A fkjw chart of the above operations is shown in 
' Fl^. 7 and 8. At step SI 0. the plane number of a frame 
memory section is used as the plane number of the 
frame memory to be written at this time. Subsequently. 
5 at step S20. the plane number which was written prevl^ 
ously is specified as the plane number of the picture to 
be referenced when a P picture is decoded. Thus, the 
immediately preceding P or I picture is referenced. 
At step S30. the value of GOP^counter is decre- 
10 mented by one when an I picture at the head of a GOP 
is detected. The decremented value is then divided by 
four and the remainder of the division is set as the new 
value of GOP_,counter. By doing so. the value of 
GOP_counter changes iteratively as follows: 3 ^ 2 ^ 1 
IS ^ 0. The value is appended to a sequentially detected 
GOR The value of the divisor does not have to be four: 
however, the divisor must be a value greater than the 
number of frame memory sections. 

At step S40, a TR number is fetched from the 
20 decoder and used as the cun-ent TR number. At step 
S50, the GOP_counter is used as the GOP number of 
tiie plane to be written at this time. At step 860, the cur- 
rent TR number Is used as the TR number of the plane 
to be written at this time. 
» At step S70. an evaluation value is created from the 
GOP number of plane [0] (corresponding to the frame 
memory 16a) as the second-order digit and the TR 
number as the first-order digit. At step S80, anottier 
evaluation value is similarly created far plane [1] (con-e- 
o spending to the frame memory I6b), At step S90, 
another evaluation value is similarly created for plane 
[2] (con-espondlng to tiie frame memory 16c). 

At step S100 (Fig. 8), the evaluation values of 
planes [0], [1] and [2] are compared to each other to 
5 determine which is the largest. If the evaluation value of 
plane [0] is the largest. cur_disp .plane is set to 0 in step 
S1 10. While tiie evaluation values are bang compared 
to each other, the value of GOP_counter is rotated iter- 
atively. 

? If the evaluation value of plane [1] is the largest, 
cur_dispj)lane is set to 1 in step Si 20. If the evaluatiori 
value of plane [2] is tiie largest. cur_disp_plane is set to 
2 in step S130. 

At step S140, the value set in cur_disp jalane is 

■ specified as the number of a display plane which has 
been decoded and is to be displayed at this time. Step 
140 completes tiie operation. 

According to this operation, a display order number 
is assigned to a picture stored in each frame memory 
By displaying pictures in a decreasing order starting 
wHh ttie one having the largest display order number, a 
reverse playback operation can be can-ied out. Once 
displayed, the contents of a frame memory are no 
longer needed and a newly decoded I or P picture can 
be stored in that frame memory section. 

In the embodiment described above, the frames to 
be displayed are moved fonward each Individual frame 
period in a reverse playback operation. However, no 
data Is supplied to picture header detector 34 from 
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video code buffer 10 while data is being decoded In 
video decoder 20, Accordingly, the picture header 
detector cannot detect a pcture header. In the previous 
embodimertt, once three I and P pictures in a GOP are 
decoded, pickup 2 jumps to the head of an immediately 5 
preceding GOP. However, to determine that three I and 
P pictures were decoded, a next picture header must be 
detected after the picture headers of the three decoded 
I and P pictures have been detected. 

Therefore, even though ring buffer 5 exists, the 10 
decode and search operations are not carried out con- 
currentiy. Accordingly, while the previous GOP is being 
searched, the apparatus remains in a wait state. In the 
wart state, the last picture displayed is repeatedly dis- 
played because the updating operation of the picture 75 
has been halted. This type of display is not pleasing to 
the eye of the viewer. 

Another embodiment of the invention for reproduc- 
ing encoded data is provided to solve this protslem. A 
block diagram of the circuit configuration for this emkxxl- 20 
iment is shown in Figs. 5A and 5B. 

This embodiment employs a stream detector 40 
between ECC circuit 33 and control circuit 6. In a 
reverse playback operation, the stream detector detects 
the picture type from stream data read from optical disc 25 
1. The detected picture type is supplied to the control 
circuit which selects only I and P pictures. Only the data 
of the selected I and P pictures is written to the ring 
buffer. 

Thus, three I and P pictures starting with the picture 30 
at the head of a GOP are written to the ring buffer at 
high speed. This data is read out by video decoder 20 
according to a timing that makes the data available 
when it is needed. The operation of this embodiment 
generally prevents a wait state from occurring during a 35 
reverse playback operation even if there are only three 
frame memory sections. 

Figs. 6A arKl 6B show the configuration of a modi- 
fied version of the embodiment discussed with refer- 
ence to Figs. 5A and 5B. 40 

This modified emtxxliment, shown in Figs. 6A and 
68, employs a stream detector 140 which has a different 
function than stream detector 40 from Rg. 5A and is 
provided between ECC circuit 33 and ring buffer 5. In a 
reverse playback operation, stream detector 140 45 
detects only I and P pictures from the stream of data 
read from optical disc 1 . The detected I and P pictures 
are written to the ring buffer under the control of control 
circuit 6. Once three I or P pictures have been detected 
and written from each GOP, pickup 2 is controlled to so 
jump to the immediately preceding GOP to read the 
next set of data. 

Thus, three I and P pictures starting with the picture 
at the head of a GOP can be written to the ring buffer at 
high speed. This data can then be read out by video ss 
decoder 20 according to a timing that makes the data 
available when it is needed. The operation of this modi- 
fied version generally prevents the generation of a wait 



state in a reverse playtsack operation even if there are 
only three frame memory sections. 

In the description given so far, the number of mem- 
ory frame sections in frame memory bank 16 is three. 
However, the number frame memory sections which 
constitute the frame memory kwik is not limited to three. 
There can be any number of frame memory sections. A 
reverse playback operation can be carried out by decod- 
ing as many I and P pictures as there are frame memory 
sections. 

In the embodiments described above, I and P pic- 
tures were decoded starting with an I picture at the head 
of the GOP; however, in the reverse playback operation 
the decoding can start with any arttitrary I picture, for 
example, when a GOP does not have a header. 

A reverse playback operation can be carried out in 
embodiments of the present invention by using only the 
number of frame memory sections required for a normal 
playt>ack operation. Thus, a special playk}ack apparatus 
capable of performing the reverse playback operation 
can be provided at low cost. Since special playtsack 
operations, such as reverse playback, can be imple- 
mented in a small scale circuit, the size of circuit boards 
and. thus, the playback apparatus can be reduced. 

In addition, the amount of power consumed is 
reduced, so the amount of heat dissipated is at a mini- 
mum. Thus, the circuit for radiating the dissipated heat 
can also be minimized. 

TTierefore. a reverse playt^ack operation can be 
implemented even In portable playback apparatus. 

Although illustrative emtjodiments of the present 
invention and modifications thereof have been 
described in detail herein, it is to be understood that this 
invention Is not limited to these precise embodiments 
and modif icattons. and that other modifications and var- 
iations may be effected therein by one skilled in the art 
without departing from the scope of the invention as 
defined by the appended claims. For example, the 
recording medium could be an optical disc, a magnetic 
disc or another suitable medium. 

Claims 

1i A playtjack method for reproducing from a record- 
ing medium, and temporarily storing in frame mem- 
ory sections, data which was time-compressed 
using frame correlation over a plurality of frames, 
said data containing plural groups of pictures, each 
group of pictures including intraframe predictive 
and fonvand-predictive encoded data frames, said 
method comprising the steps of: 

reading said data from said recording medium; 
decoding as many intraframe predictive or for- 
ward-predictive encoded data frames from 
each group of picture as there are frame mem- 
ory sections; 
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storing said decoded data in said frame mem- 
ory sections in an order in which they are 
decoded: and 

reproducing said decoded data from said frame 
memory sections In reverse order. 

2. A playback method according to daim 1, wherein 
said decoding starts at a head of each group of pic- 
tures. 

3. A playback method according to claim 1, wherein 
said decoding starts with any intraframe predictive 
encoded data frame read from said recording 
medium. 

4. A playt>ack method according to claim 1, further 
comprising the steps of: ^ 

saving said data read from said recording 
medium in a buffer before it ts decoded, 
wherein only as many intraframe predictive or 
forward-predictive encoded data frames from 
each group of picture as there are said frame 
memory sections are saved in said buffer. 

5. A playtsack method according to daim 1. wherein 
each group of pictures further includes a header, 
and said method further comprises the steps of: 

detecting picture type header information from 
said header in each group of pictures; and 
selecting the data to be decoded based on said 
picture type header Information. 

^6. A playksack apparatus for reproducing from a 
recording medium, and temporarily storing in frame 
memory sections, data which was time-com- 
pressed using frame correlation over a plurality of 
frames, said data containing plural groups of pic- 
tures, each group of pictures induding intraframe 
predictive and fonward-predictive encoded data 
frames, said apparatus comprising: 

reading means for reading said data from said 
recording medium; 

decoding means for decoding as many intra- 
frame predictive or fbnvard-predictive encoded 
data frames from each group of picture as 
there are frame memory sections; 
storing means for storing said decoded data in 
said frame memory sections in an order In 
which they are decoded; and 
reproducing means for reprodudng said 
decoded data from said frame memory sec- 
tions in reverse order. 

7. A playback apparatus according to claim 6. wherein 
said recording medium is an optical disc. 



8. A playback apparatus according to claim 6, wherein 
said recording medium Is a magnetic disc. 

9. A playback apparatus according to daim 6. further 
5 comprising: 

picture type detector means for detecting a pic- 
ture type of said encoded data read from said 
recording medium; and 
10 selection means for selecting only said intra- 

frame predictive and fonward-predictive 
encoded data from each group of pictures, and 
for supplying said selected data to said decod- 
ing means. 

15 

1 0. A playt>ack apparatus according to claim 6. wherein 
said decoding means starts decoding at a head of 
said group of pictures. 

20 1 1 . A playback a^Daratus according to claim 6, wherein 
said decoding means starts decoding with any 
intraframe predictive encoded data frame read from 
said recording medium. 

^ 12. A playt>ack apparatus according to daim 6, further 
comprising: 

stream detector means for detecting picture 
types of said encoded data frames read from 

30 said recording medium; and 

a buffer controlled in response to an output of 
said stream detector means for selectively stor- 
ing as many frames of intraframe predictive or 
fonward-predictive encoded data from each 

35 group of pictures as there are said frame mem- 

ory sections. 

13. A playback apparatus according to daim 12, 
wherein said buffer is controlled to store data start- 

40 ing with a head of said group of pictures. 

14. A playback apparatus according to daim 12, 
wherein said buffer is controlled to store data start- 
ing with any intraframe predictive encoded data 

45 frame read from said recording medium. 
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